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Title : Recogn izer of Text-Based Work 



Examiner J Phone i Fax Group Art Unit 
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APPEAL BRIEF 



To: MS: Appeal Brief - Patents 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



From: Kasey C. Christie (Tel. 509-324-9256; Fax 509-323-8979) 
Customer No. 22801 



Pursuant to 37 C.F.R. §1.192, Applicant hereby submits an appeal brief for 
Application No. 09/843,255. A Notice of Appeal was filed October 14, 2005. 
Accordingly, Applicant appeals to the Board of Patent Appeals and Interferences 
seeking review of the Examiner's rejections. 
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(1) Real Party in Interest 

The real party in interest is the Microsoft Corporation, the assignee of all 
right and title to the subject invention. 
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(2) Related Appeals, Interferences, and Judicial Proceedings 

Appellant is not aware of any other appeals, interferences, or judicial 
proceedings which will directly affect, be directly affected by, or otherwise have a 
bearing on the Board's decision to this pending appeal. 
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(3) Status of Claims 

Claims 1-7, 15-19, 64, 65, and 67-71 are pending in this Application, and 
are set forth in the Appendix of Appealed Claims on page 21. All pending claims 
(claims 1-7, 15-19, 64, 65, and 67-71) stand rejected. Claims 1-66 were originally 
filed in the Application. Claims 8-14, 20-62, 63, and 66 have been canceled, 
withdrawn, and/or non-elected. Claims 1,7, 15, 64, and 65 have been amended. 
In response to a restriction requirement, Applicant elected claims 1-7, 15-19, 64 
and 65. Claims 67-71 were added. No claims have been allowed. 

Claims 1-7, 15-19, 64, 65, and 67-71 are subject of this appeal and stand 
rejected as set forth in a Final Office Action dated June 22, 2005 (hereinafter, the 
"FINAL ACTION"). 

Specifically, as set forth in p. 2 of the FINAL ACTION, claims 1-7, 15-19, 
64, 65, and 67-71 stand rejected under USC § 103(a) as being obvious in light of 
the combination of Li; Liang Li, US Patent No. 5,774,588 (issued 06/30/1998) and 
Karaev: IsaakKaraev et al, US Patent No. 5,802,518 (issued 09/01/1998). 
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(4) Status of Amendments 

The Applicant responded to a non-fmal Office Action issued on October 
14, 2004 (hereinafter, the "NON-FINAL ACTION"). In that response, Applicant 
only amended claims 1, 7, 15, 64, and 65 and added claims 67-71. Applicant 
traversed all substantive rejections and amended no other claims. 

After that, the FINAL ACTION issued on June 22, 2005— the action 
dismissing Applicant's traversal and maintaining the rejection of all pending 
claims. In Applicant's response to the FINAL ACTION, Applicant traversed all 
substantive rejections and amended no claims. No other amendments have been 
filed subsequent to the FINAL ACTION. 

The Office issued an advisory action on September 7, 2005 (hereinafter, the 
"ADVISORY ACTION"). No other amendments have been filed subsequent to 
the FINAL ACTION or advisory action. 
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(5) Summary of Claimed Subject Matter 

Broadly speaking, the claimed subject matter describes a technology for 
recognizing the content of text documents. The technology may detect similarity 
between text-based works in an automatic and accurate manner. Generally, the 
technology determines one or more hash values for the content of a text document. 
Furthermore, the technology may generate a "sifted text" version of a document. 

In one implementation described in the application, document recognition 
is used to determine whether the content of one document is copied (i.e., 
plagiarized) from another document. This is done by comparing hash values of 
documents (or alternatively their sifted text). 

Following is a concise explanation of each independent claim 1, 15, 64, and 
65 involved in the Appeal which includes specification references and exemplary 
drawing reference characters. As explained, the independent claims are not 
limited solely to the elements identified by the reference characters. 

Specifically: 

Claim 1 includes obtaining (410) a body of text containing textual content 
in a computer-readable format; formatting (418) the body of text into a defined 
image-based format, wherein the textual content of the defined image-based 
formatted body of text is immutable via software tools for manipulation of textual 
content of bodies of text; deriving (420) a hash value representative of the textual 
content of the body of text, perceptually distinct bodies of text having hash values 
that are substantially independent of each other. 
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Claim 15 includes obtaining (410) a body of text containing textual content 
in a computer-readable format; formatting (418) the body of text into a defined 
image-based format, wherein the textual content of the defined image-based 
formatted body of text is immutable via software tools for manipulation of textual 
content of bodies of text; and deriving (420) a hash value representative of the 
body of text, perceptually similar bodies of text having proximally similar hash 
values. 

Claim 64 includes obtaining (410) a body of text containing textual content 
in a computer-readable format; formatting (418) the body of text into a defined 
image-based format, wherein the textual content of the defined image-based 
formatted body of text is immutable via software tools for manipulation of textual 
content of bodies of text; and deriving (420) a hash value representative of the 
textual content of the body of text, perceptually distinct bodies of text having hash 
values that are substantially independent of each other. 

Claim 65 includes obtaining (410) a body of text containing textual content 
in a computer-readable format; formatting (418) the body of text into a defined 
image-based format, wherein the textual content of the defined image-based 
formatted body of text is immutable via software tools for manipulation of textual 
content of bodies of text; and deriving (420) a hash value representative of the 
body of text, perceptually similar bodies of text having proximally similar hash 
values. 
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(6) Grounds of Rejection to be Reviewed on Appeal 



Whether claims 1-7, 15-19, 64, 65, and 67-71 are obvious under 35 U.S.C. 
§ 103(a) in view of the combination of Li and Karaev and whether the Office has 
satisfactorily met its burden to show such obviousness? 
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(7) Argument 



Issue - Whether claims 1-7, 15-19, 64, 65, and 67-71 are obvious 
under 35 U.S.C. § 103(a) in view of the combination of Li and Karaev and 
whether the Office has satisfactorily met its burden to show such 
obviousness? 

Cited References 

The Office cites Li as its primary reference in its obviousness-based 
rejections. The Li reference is owned to the United Parcel Service, Inc. (UPS) and 
is apparently utilized in electronically reading (e.g., via optical character 
recognition) addresses on packages. Li describes a technology for efficiently 
comparing an unverified string to a "lexicon," which filters the lexicon through 
multiple steps to reduce the number of entries to be directly compared with the 
unverified string. 

The Li method begins by preparing the lexicon with an n-gram encoding, 
partitioning and hashing process, which can be accomplished in advance of any 
processing of unverified strings. The unknown is compared first by partitioning 
and hashing it in the same way to reduce the lexicon in a computationally 
inexpensive manner. This is followed by an encoded vector comparison step, and 
finally by a direct string comparison step, which is the most computationally 
expensive. 

The reduction of the lexicon is accomplished without arbitrarily eliminating 
any large portions of the lexicon that might contain relevant candidates. At the 



Serial No.: 09/843,255 

Atty Docket No.: MS1-647US 

APPEAL BRIEF 



10 



1213051052O-.\DOCS\MS1\0647US\9722l8.DOC 
atty:kasey Christie 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
. 12 
13 
14 
15 
16 

E 

8 17 

| 19 

20 
■. 21 
■ 22 
23 
24 
25 



same time, the method avoids the need to compare the unverified string directly or 
indirectly with all the entries in the lexicon. The final candidate list includes only 
highly possible and ranked candidates for the unverified string, and the size of the 
final list is adjustable. 

The Office also cites Karaev in its obviousness-based rejections. This 
reference is owned by Multex.com, Inc. and describes the secure electronic 
distribution of research documents over the World Wide Web to investors who are 
authorized to receive said research documents. A repository server receives 
research documents from contributors. 

Also received are corresponding document profiles with information 
relating to each research document including authorization information specifying 
who is permitted to access each research document. The repository server includes 
a first database for structured query searches and a second database for full text 
searches. 

A web server is coupled to the repository server and coupled to the World 
Wide Web. The web server receives requests from investors for research 
documents that satisfy a query. The web server determines whether the first 
database or the second database should be searched based upon the type of query. 
The repository server transmits to the web server a list of research documents that 
satisfy the query and which the investor is authorized to access according to the 
authorization information. The web server then formats the list of documents 
according to a template form. The system also has a control mechanism to prevent 
concurrent unauthorized access by two people using the same ID/password 
combination. 
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Claim 1 

With the cited portions of Li and Karaev provided in brackets, claim 1 
recites (in part): 

• obtaining a body of text containing textual content in a 
computer-readable format; [Li: Figs. 1A and 6, step 100; 
Fig. IB, step 120; Col. 6, lines 40-50] 

• formatting the body of text into a defined image-based 
format, wherein the textual content of the defined image- 
based formatted body of text is immutable via software tools 
for manipulation of textual content of bodies of text; [Karaev 
et al.: Col. 3, lines 28-30 and lines 33-37] 

• deriving a hash value representative of the textual content of 
the body of text, perceptually distinct bodies of text having 
hash values that are substantially independent of each other. 
[Li: Figs. 2, 4A-B, and 5; col. 7, lines 17-67, col. 8, lines 1- 
14]; 

The Office admits that Li does not teach the "formatting" action, as recited 
in the claim. The Office therefore relies on Karaev, which teaches a remotely 
accessible web server that takes contributed documents and converts them to PDF 
format. On page 3 of the Action, the Office states that it would be obvious to 
combine the "teaching of [] Karaev of converting the data into the PDF format in 
order to safer guard the data, in to Li's system." Applicant, however, submits that 



Serial No.: 09/843,255 

Atty Docket No.: MS 1-647 US 

APPEAL BRIEF 



1 2 1213051052 O:\DOCS\MS1\0647US\972218.DOC 

atty:kasey Christie 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 

E 

817 

i 

I 18 

I 19 
20 
21 

:. 22 
23 
24 
25 



Li and Karaev do not teach or suggest all of the elements of claim 1, as there 
exists no motivation to combine these references in this way. 

No Motivation to Combine References 

Applicant submits that there is no suggestion, teaching, or reason given by 
one reference that would motivate one of ordinary skill in the art at the time of the 
invention (hereinafter, "OOSA") to combine it with the teachings of the other 
reference. More specifically, there is no motivation to combine because: 

• the combination of references would result in an inoperable method; 

• the combination of references destroys or frustrate the intended 
function of Li; 

• no motivation exists in the references themselves to make the 
combination; and 

• the Office has not provided any objective and particular evidence 
showing why OOSA would be motivated to combine the teachings 
of the two references. 

Accordingly, the Applicant therefore respectfully asks the Office to 
withdraw its rejection of these claims. 

No Motivation to Combine: Combination would result in an inoperable 
method 

Applicant submits OOSA would have no motivation to combine the 
teachings of Karaev with Li because the resulting device/approach would result in 
an inoperable method. The Li method is utilized for electronically reading (e.g., 
via optical character recognition) addresses on packages. According to Li, this is 
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done by efficiently comparing an unverified string (e.g. an incorrect city name on 
a package) to a "lexicon" (e.g. a list of all U.S. cities). In order to do so, however, 
the unverified string of Li must be modified during the disclosed method. As Li 
states, "[a]n unverified string is processed by the partitioning and hashing 
subroutine of Figs. 2 and 4." (Col. 8, lines 60-61). This must be done so that a 
"small subset of the lexicon which shares characteristics with the unverified 
string" can be found. (Col. 8, lines 53-54). 

If, however, the proposed modification of formatting the string "into a 
defined image-based format" that is "immutable via software tools" is performed, 
the Li method could not modify (i.e. partition and/or hash) the string as is 
necessary to complete the disclosed process. Therefore, the proposed modification 
would result in an inoperable method. No motivation to combine exists where 
such a result occurs. 

No Motivation to Combine: Combination would Destroy or Frustrate the 
Intended Purpose 

Applicant submits OOSA would have no motivation to combine the 
teachings of Karaev with Li because the resulting device/approach will destroy or 
frustrate Li's intended purpose. The stated purpose of Li is to "wore efficiently" 
compare a text string to a lexicon of text strings. (Col. 14, lines 15-17) (emphasis 
added). The example provided by Li and cited by the Office illustrates this 
purpose -of efficiency. (See Col. 13, line 66 through Col. 14, line 14). This 
example demonstrates that the Li comparison method can be completed in less 
than 54 milliseconds. 
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The Office indicates the combined teaching of the cited references suggests 
a modification of Li so that its text string is "a defined image-based format." 
However, Applicant submits that this modification to Li results in a less efficient 
process rather than a more efficient process. Indeed, not only might this result in 
an inoperable device, but it also adds an additional step to the Li process; thus 
further slowing down the comparison. 

Moreover, as illustrated by Fig. 6 (and described in its related text), one of 
the first actions taken in the Li method is the conversion (via OCR) of an address 
on a package from an image to a text. Again, it would be directly adverse to the 
purpose of Li to immediately convert this just- converted text back again into an 
image. Therefore, no motivation exists to make this modification, as it would 
result in a much slower method, if the method were still operable at all. 

For the foregoing reasons, Applicant submits that the combination of cited 
references results in a modification which is directly adverse to the purpose of the 
Li method. Accordingly, OOSA would have no motivation to combine the 
teachings of cited references. 

No Motivation to Combine: Cited References Express no Motivation to 
Combine 

Applicant submits OOSA would have no motivation to combine the 
teachings of Karaev with Li because the neither reference expresses a reason to 
combine the teachings of these references, either explicitly or implicitly. At p. 3 
of the Action, the Office suggests that the motivation to combine the teaching of 
these references is "in order to safer guard the data" utilized in Li's approach. 
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However, Applicant submits that Li never teaches, discloses, suggests or 
hints at any need to safeguard its data. The problem solved by Li relates to 
identifying the intended destination city that may be incorrectly or illegibly written 
on a package to be mailed. Applicant submits that this problem does not imply a 
need to safeguard data. It also does not suggest utilizing an image-based format 
which avoids "manipulation of textual content," as recited in claim 1 . 

In addition, Karaev does not disclose that its teaching could be utilized in a 
system for comparing strings of text (like what Li discloses). 

For the foregoing reasons, Applicant submits that neither reference 
expresses a reason to combine the teachings of these references. Accordingly, 
OOSA would have no motivation to combine the teachings of cited references. 

No Motivation to Combine: No Showing o f Objective Evidence 
Furthermore, Applicant respectfully submits that the Office has not met its 
burden in showing a motivation to combine Li and Karaev. More specifically, 
the Office has not identified any objective and particular evidence found in the 
cited references that show why OOSA would be motivated to combine the 
teachings of the two cited references. 

The Office has not identified any specific portion of the cited references as 
being objective and particular evidence that would have motivated OOSA to look 
towards the teachings of the other to produce the combination of references that 
the Office proposes. Applicant respectfully submits that the Office cannot 
maintain this obviousness-based rejection without pointing out, with particularity, 
the specific portions of the cited references that would have motivated OOSA to 
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look towards the teachings of the other to produce the combination of references 
that the Office proposes. 

For the foregoing reasons, Applicant submits that he Office has not met its 
burden in showing objective evidence to combine references. Accordingly, OOSA 
would have no motivation to combine the teachings of cited references. 

In sum, Applicant submits that there is no suggestion, teaching, or reason 
given by one reference that would motivate one of ordinary skill in the art at the 
time of the invention (hereinafter, "OOSA") to combine it with the teachings of 
the other reference. More specifically, there is no motivation to combine because 
the combination of references destroys the intended function of Li; no motivation 
exists in the references themselves to make the combination; and the Office has 
not provided any objective and particular evidence showing why OOSA would be 
motivated to combine the teachings of the two references. 

Accordingly, the Applicant therefore respectfully submits that the rejection 
of this claim should be withdrawn. 

Claims 2-7 and 67-69 

These claims ultimately depend upon independent claim 1 . As discussed 
above, claim 1 is allowable. 

In addition to its own merits, each of these dependent claims is allowable 
for the same reasons that its base claim is allowable. Applicant submits that the 
Office withdraw the rejection of each of these dependent claims because its base 
claim is allowable. 
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Moreover, claim 67 recites, "indicating suspicion of plagiarism between the 
two bodies of text when the compared hash values of the two bodies of text 
substantially match." Applicant submits that the Office has not identified this 
feature in either cited reference nor has it shown this feature would be part of a 
combination that would be obvious to 00 S A. 

Furthermore, claim 69 recites, "before formatting, the textual content of the 
body of text comprises multiple words and sentences and the derived hash value is 
representative of all of the textual content of the body of text." Applicant submits 
that the Office has not identified this feature in either cited reference nor has it 
shown this feature would be part of a combination that would be obvious to 
OOSA. 

Claim 15 

In rejecting claim 15, the Office stated that it was rejected for arguments 
analogous to those presented in rejecting claim 1. If this is true, then Applicant 
submits that claim 1 5 is allowable for at least the same reasons as discussed above 
in regards to claim 1. Accordingly, Applicant asks the Office to withdraw its 
rejection of claim 15. 

Claims 16-19. 70. and 71 

These claims ultimately depend upon independent claim 15. As discussed 
above, claim 15 is allowable. 

In addition to its own merits, each of these dependent claims is allowable 
for the same reasons that its base claim is allowable. Applicant submits that the 
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Office withdraw the rejection of each of these dependent claims because its base 
claim is allowable. 

Moreover, claim 71 recites, "before, formatting, the textual content of the 
body of text comprises multiple words and sentences and the derived hash value is 
representative of all of the textual content of the body of text." Applicant submits 
that the Office has not identified this feature in either cited reference nor has it 
shown this feature would be part of a combination that would be obvious to 
OOSA. 

Claim 64 

In rejecting claim 64, the Office stated that it was rejected for arguments 
analogous to those presented in rejecting claim 1. If this is true, then Applicant 
submits that claim 64 is allowable for at least the same reasons as discussed above 
in regards to claim 1. Accordingly, Applicant asks the Office to withdraw its 
rejection of claims 64. 

Claim 65 

In rejecting claim 65, the Office stated that it was rejected for arguments 
analogous to those presented in rejecting claim 15. If this is true, then Applicant 
submits that claim 65 is allowable for at least the same reasons as discussed above 
in regards to claim 15. Accordingly, Applicant asks the Office to withdraw its 
rejection of claims 65. 
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Conclusion 

Based upon the foregoing reasons, Applicant submits that claims 1-7, 15- 
19, 64, 65, and 67-71 are not obvious under 35 U.S.C. § 103(a) in view of the 
combination of Li and Karaev and that the Office has not satisfactorily met its 
burden to show such obviousness. 

Applicant respectfully requests that the rejections be overturned and that 
the pending claims 1-7, 15-19, 64, 65, and 67-71 be allowed to issue. 



Respectfully Submitted, 



Dated: Dec, ifif.^ooS' By: 



^^^^ 



Kasey C. Christie 
Reg. No. 40559 
(509) 324-9256 x232 
kasey@leehayes.com 
www.leehayes .com 
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(8) Appendix of Appealed Claims 



1. (Previously Presented) A computer-implemented 
method for hashing a body of text, the method comprising: 

obtaining a body of text containing textual content in a computer-readable 
format; 

formatting the body of text into a defined image-based format, wherein the 
textual content of the defined image-based formatted body of text is immutable via 
software tools for manipulation of textual content of bodies of text; 

deriving a hash value representative of the textual content of the body of 
text, perceptually distinct bodies of text having hash values that are substantially 
independent of each other. 

2. (ORIGINAL) A method as recited in claim 0, wherein 
perceptually distinct bodies of text have hash values that are independent of each 
other. 

3. (Original) A method as recited in claim 0 further 
comprising comparing hash values of two bodies of text to determine if such 
values match. 

4. (Original) A method as recited in claim 0 further 
comprising comparing hash values of two bodies of text to determine if such 
values substantially match. 

Serial No.: 09/843,255 
Atty Docket No.: MS1-647US 
APPEAL BRIEF 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 

E 

8 17 

I 18 
| 19 
20 
2! 

;' 22 
23 

■ 24 
25 



5. (ORIGINAL) A method as recited in claim 4 further 
comprising indicating whether such values substantially match. 

6. (ORIGINAL) A computer comprising one or more computer- 
readable media having computer-executable instructions that, when executed by 
the computer, perform the method as recited in claim 0. 

7. (Previously Presented) A computer-readable 
medium having computer-executable instructions that, when executed by a 
computer, performs the method as recited in claim 3. 

Claims 8-14 are Canceled. 

15. (Previously Presented) A computer-implemented 

method for hashing a body of text, the method comprising: 

obtaining a body of text containing textual content in a computer-readable 
format; 

formatting the body of text into a defined image-based format, wherein the 
textual content of the defined image-based formatted body of text is immutable via 
software tools for manipulation of textual content of bodies of text; 

deriving a hash value representative of the body of text, perceptually 
similar bodies of text having proximally similar hash values. 
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16. (Original) A method as recited in claim 15 further 
comprising comparing hash value of a body of text to determine if such value is 
proximally near hash values of a group of bodies of text having proximally 
clustered hash values. 

17. (Original) A method as recited in claim 16 further 
comprising grouping the body of text with the group of bodies of text if the hash 
value of such body is proximally near the values of the group. 

18. (ORIGINAL) A computer comprising one or more computer- 
readable media having computer-executable instructions that, when executed by 
the computer, perform the method as recited in claim 16. 

19. (ORIGINAL) A computer-readable medium having computer- 
executable instructions that, when executed by a computer, performs the method 
as recited in claim 16. 

Claims 20-63 are Canceled. 

64. (Previously PRESENTED) A computer-readable 

medium having computer-executable instructions that, when executed by a 
computer, performs the method comprising: 

obtaining a body of text containing textual content in a computer-readable 
format; 
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formatting the body of text into a defined image-based format, wherein the 
textual content of the defined image-based formatted body of text is immutable via 
software tools for manipulation of textual content of bodies of text; 

deriving a hash value representative of the textual content of the body of 
text, perceptually distinct bodies of text having hash values that are substantially 
independent of each other. 

65. (Previously Presented) A computer-readable 
medium having computer- executable instructions that, when executed by a 
computer, performs the method comprising: 

obtaining a body of text containing textual content in a computer-readable 
format; 

formatting the body of text into a defined image-based format, wherein the 
textual content of the defined image-based formatted body of text is immutable via 
software tools for manipulation of textual content of bodies of text; 

deriving a hash value representative of the body of text, perceptually 
similar bodies of text having proximally similar hash values. 

66. (Canceled) 

67. (Previously Presented) A method as recited in 
claim 4 further comprising indicating suspicion of plagiarism between the two 
bodies of text when the compared hash values of the two bodies of text 
substantially match. 
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68. (Previously Presented) A method as recited in 
claim 0, wherein, before formatting, the textual content of the body of text 
comprises multiple words and sentences. 

69. (Previously Presented) A method as recited in 
claim 0, wherein, before formatting, the textual content of the body of text 
comprises multiple words and sentences and the derived hash value is 
representative of all of the textual content of the body of text. 

70. (Previously Presented) A method as recited in 
claim 15, wherein, before formatting, the textual content of the body of text 
comprises multiple words and sentences. 

71. (Previously Presented) A method as recited in 
claim 15, wherein, before formatting, the textual content of the body of text 
comprises multiple words and sentences and the derived hash value is 
representative of all of the textual content of the body of text. 
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